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—42. A computer system, comprising: / 
a bus; / 
a central processing unit coupled to said bus; and / 
a graphics accelerator coupled to said bus, said graphics accelerator including a 
texture cache system implemented as a state machine, said texture cache system 
including a texture cache memory that stores texels to be used by a: texel value generating 
circuit, a replacement control component that implements a replacement policy for said 
texture cache memory, and a direct-memory access engine/that retrieves texel data from 
memory. / 

43. The computer system of claim 42, wherein said texture cache is folly 
associative. / 

44. The computer system of claim 42, wherein said replacement policy is a 
least recently loaded policy. / 

45. The computer system of claim 42, wherein said replacement policy 
operates such that cache/lines containing texels that are being used to compute texture 
values to describe a polygon cannot be overwritten until said polygon is complete. 

46. /The computer system of claim 45, wherein said replacement policy is 
implemented using at least one set of flags that are associated with cache lines of said 
texture oache. 
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4% The computer system of claim 42, wherein said direct memory access 
engine implements a virtual-physical address translation. 

48. ThevComputer system of claim 42, wherein said texture cache system is 
capable of operating ui a prefetch mode such that during the rendering of a first polygon, 
a set of texels including at least those texels needed for completely rendering a second 
polygon are prefetched and stored in said texture cache memory. 

49. The computer system of claim 48, wherein said set of texels are prefetched 
if it is determined that said set of texels l^ffit into space available in said texture cache 
memory. 

50. The computer system of claim 49, wh^ein said set of texels are prefetched 
if it is determined that said set of texels can fit into\>ne half of said texture cache 
memory. 

51. The computer system of claim 48, wherein said textVe cache operates in 
an on demand mode for said second polygon if said set of texels cannot be prefetched. 



52. A texture mapping method using a texture cache^stenHrnpIei^ as a 
state machine, said texture cac|i£--sySfem including a texture cache memory, a 
replacement copteet^omponent, and a direct memory access engine, comprising: 
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(a) retrieving texels from memory via the direct memory access engine; 

(b) storing said retrieved texels in the texture cache memory in accoj?dance 
with a replacement policy that is determined by the replacement control compwient; and 

(c) rendering a polygon using texels that are stored in ytne texture cache 
memory. 

53. The texture mapping method of claim 52; wherein said storing comprises 
storing said retrieved texels in a fully associative texture cache. 

54. The texture mapping me^Hod of claim 52, wherein said replacement policy 
is a least recently loaded policy. 

55. The texture mapping method of claim 52, wherein said replacement policy 
operates such that/^ache lines containing texels that are being used to compute texture 
values to descproe a polygon cannot be overwritten until said polygon is complete. 

The texture mapping method of claim 55, wherein said storing comprises 
reviewing a stat^of flags within at least one set of flags that are associated with cache 
lines of said texture cach^ 



57. The texture mapping methqd of claim 52, wherein said retrieving 
comprises performing a virtual-physical address translation by the direct memory access 
engine. 
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58\ The texture mapping method of claim 52, wherein said retrieving 
comprises prefetching texels such that during the rendering of a first polygon, a set of 
texels including atdeast those texels needed for completely rendering a second polygon 
are prefetched from memory. 

59. The texture mapping method of claim 58, wherein said set of texels are 
prefetched if it is determined that\said set of texels can fit into space available in said 
texture cache memory. 

60. The texture mapping method oXclaim 59, wherein said set of texels are 
prefetched if it is determined that said set of texel^can fit into one half of said texture 
cache memory. 

61. The texture mapping method of claim 58, further comprising fetching 
texels on demand if said set of texels cannot be prefetched. 



62. A computer system, comprising: 
a memory; and 

a memory control that slqij^t^o-dimensional data in said memory, wherein said 
data is stored in said-rrlemory iising^i address that is formed by interleaving individual 
bits of^vilues of a coordinate in a first dimension with individual bit values of a 
coordinate in a second dimension. 
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63. The computer system of claim 62, wherein said memory and memor 
control are included as part of a graphics accelerator, said memory control 
operative to control the storage of texels in a texture cache. 

64. The computer system of claim 63, wherein said texels/^e stored in linear 
cache lines of said texture cache. 




65. The computer system of clain^Jz, wherein said texture cache is fully 
associative. 

66. A texture caching met! lo&j&myfri sing: 

(a) identifying a set of ^o-djmensional data that is to be transferred into 
memory; and 

(b) storing said set if twp< jtfiensional data in memory using an address that is 
formed by interleaving individual bif/s of values of a coordinate in a first dimension with 
individual bit values of a coordinate in a second dimension. 



67. The n^ethod of claim 66, wherein said storing comprises storing texels in 
said memory. 



68/ The method of claim 67, wherein said storing comprises storing texels in 
memor/ of a graphics accelerator. 
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